#ifndef CONSULTACAMINOMINIMO_H_
#define CONSULTACAMINOMINIMO_H_

#include <iostream>
#include <string>
#include "Camino.h"

using namespace std;

class ConsultaCaminoMinimo{
public:
	ConsultaCaminoMinimo( string nombreOrigen, string nombreDestino );
	void ejecutar();

private:
	string nombreOrigen;
	string nombreDestino;

	/*******************************************************/
	string buscarID( string unNombre );
	// FALTA IMPLEMENTAR. Accede al archivo de personas, realiza una búsqueda binaria
	//y devuelve el ID de una persona a partir de su nombre. Si no existe, devuelve el ID inválido "-1".
	/********************************************************/

	void emitirCamino( string idOrigen, string idDestino );

	/*****************************************************************/
	// FALTAN IMPLEMENTAR
	// Acceden a la posición (idPersona1, idPersona2) ó (idPersona2, idPersona1) de la matriz de preconsultas
	// y devuelven el ID de la próxima persona en el camino, ó 0 si están ligadas directamente,
	// ó -1 si no hay camino que los una.
	string getSiguienteIdPersona( string idPersona1, string idPersona2 );
	string getSiguienteIdPelicula( string idPersona1, string idPersona2 );
	/*****************************************************************/
};

#endif /* CONSULTACAMINOMINIMO_H_ */
